|
|
1.
一种仿Dijkstra的蚂蚁算法
韦绥线;黄胜华
计算机应用
2005, 25 (12):
2908-2910.
为了快捷可靠地寻找到满足多媒体QoS保证的路由，结合Dijkstra算法和蚂蚁算法，从源节点开始，在所有满足QoS要求的邻接链路上泛滥寻路蚂蚁，所有中间节点依据一个设定的QoS路由优劣综合评价函数，在到达的所有寻路蚂蚁中选择其最优者复制并继续泛滥，直到最后到达目的节点为止。这样，通过约束条件下的穷举搜索，最后一定可以找到源节点和目的节点间的满足QoS要求的路由。实验证明，该算法具有思路直观、运算量小、强收敛、能自适应网络变动优点。
相关文章 |
多维度评价
|
|
